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(54) Video signal decoding apparatus with artifact reduction 



(57) A video signal decoding apparatus (Dv) accord- 
ing to the present invention includes a decoding unit 
(141) for applying a variable length and run-length de- 
coding to the compressed video signal (Sc) to recon- 
struct blocks of quantized coefficients. An inverse quan- 
tizer (143) is provided for inverse quantizing blocks of 
reconstructed quantized coefficients. An inverse DOT 
(145) transforms the inverse quantized blocks of recon- 
structed quantized coefficients to produce a decoded 
block. An edge block detector (153=149 and 158) deter- 
mines whether said decoded block is classified as an 
edge block or not. An adaptive edge enhancement filter 
( 1 62) removes the distortion in the decoded block when 
the edge block detector (153) determines as an edge 
block. Additionally, a ringing noise filter is disclosed for 
the same decoding apparatus. 
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BACKGROUND OF THE INVENTION 

1, Fi Id of th Inv ntion 

The present invention relates to a video signal that 
have been coded using transform coding technique and. 
more particularly, to a video signal decoding apparatus 
which can remove the ringing noise component included 
in that coded video signal for improved picture quality. 

The present invention further relates to a video sig- 
nal decoding apparatus for removing ringing noise com- 
ponents around the high frequency areas of the decod- 
ed digital data and, more particularly to a ringing noise 
removing apparatus especially suitable for removing 
ringing digital video data that are reconstructed from de- 
compressed video data. Therefore, there is little or no 
degradation in quality in other areas of the reconstructed 
digital video that had been processed by the apparatus 
mentioned above, resulting in a visually more pleasant 
and noise reduced output. 

2. Description of the Prior Art 

Digital transmission and storage of video signal and 
its associated audio has attracted a lot of attention re- 
cently because of the superior quality and greater flex- 
ibility compared to the analog signal. However, as digital 
video picture requires a large amount of data for its rep- 
resentation, this creates a constraint on its widespread 
use. Coding (compression) technique were developed 
to reduce the amount of data needed to represent the 
video signal. 

Various techniques of compression have been ex- 
plored for the compression of video signal. These meth- 
ods are usually lossy in nature, that is, they attempt to 
use less amount of bits to represent the most important 
information present in the data, such that normal view- 
ers of the decoded video signal will find it difficult to de- 
tect the difference between the decoded video signal 
and the original non-coded signal. 

One of the popular form of compression is to apply 
transform coding to the digital signal to transform the 
digital signal from the spatial domain to another domain 
(for example the frequency domain). The idea behind 
transform coding is to make used of the energy com- 
paction property of the transformation to decorrelate the 
image pixel so that redundancy in the image can be re- 
moved more efficiently in the transformed domain. 

Various transformation techniques has been ex- 
plored for the removal of redundancy in the spatial do- 
main, and Discrete Cosine Transform (DCT) is found to 
be the best transformation from efficient and implemen- 
tation complexity point of view. Thus, DCT has been the 
basic core technique of a few recently established Inter- 
national Standardization Organization (ISO) standards 
for the compression of images, which include JPEG 



(Joint Photographic Expert Group), MPEG (Moving Pic- 
ture Expert Group) Phase-1, MPEG Phase-2, h.261 
(CCITT standards, used mainly for teleconferencing). 
To compress an image using the DCT method, the 
5 image are divided into square blocks of pixel (says 8 x 
8 pixel block) and each of these blocks is then trans- 
formed using DCT Into the transformed block (8x8 also) 
which contains the DCT coefficients. As the neighboring 
pixel in an images are in general highly correlated, this 

70 enables DCT to transform image pixel into DCT coeffi- 
cients that are energy concentrated in only a few of the 
coefficients around the top-left corner of the transformed 
block, which is the low frequency region. These trans- 
formed blocks are then quantified into quantized coeffi- 

'5 cient and then run-length and variable length coded to 
further reduce the statistical redundancy present into 
the run-length coded data. 

The energy compaction property of DCT can be 
easily applied in lock of pixel that are highly correlated. 

20 However, in the case of edge block, i.e. block which con- 
tains parts of edges that have sharp change in intensity 
across the edge, the compaction of signal energy can- 
not be achieved efficiently. 

With reference to Figs. 7A, 7B, 8A, and 88, the ef- 

25 feet of applying DCT to blocks of pixel of different na- 
tures is described later. In Figs. 7A and 7B. one example 
of a non edge block (8x8 pixel) and its corresponding 
transformed block are shown, respectively. As best 
shown in Fig. 7B, the energy is concentrated on the top- 

50 left corner of the 8x8 pixel block as a result of transfor- 
mation. Quantization, run-length coding and variable 
length coding of this transform block will produce little 
bits, and hence an efficient compression can be 
achieved. 

35 In Figs. 8A and 88. one example of an edge block 
(8x8 pixel) and its corresponding transformed block are 
shown, respectively. As best shown in Fig. 88, the trans- 
formed edge block (Fig. 8A) has DCT coefficients that 
are much more randomly distributed, when compared 

-^0 with the edged block. Such transform block is more dif- 
ficult to quantized, run-length coded and variable length 
coded and hence the compression of the edge block 
cannot be done efficiently. 

Furthermore, in order to compress more bits, the 

-^5 Quantization parameters are designed to preserve the 
low frequency coefficients at the upper left corner of the 
block of 8 x 8 pixel, this design will cause more error to 
be generated for edge block when the edge block is de- 
coded by the decoder. The error will cause a ringing ef- 

50 feet (corona effect) appearing around the edge of the 
reconstructed block. This effect causes noise compo- 
nent in the high frequency area of the decoded video 
signal, and such noise is referred to as a "ringing noise". 
With reference to Figs. 9 A, 98, 10A, and 108. the 

55 ringing effect are described specifically In Figs. 9A and 
98, one example of an ideal vertical edge block and its 
corresponding waveform are shown, respectively. This 
ideal vertical edge block is Discrete Cosine Transformed 
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(DCTed). quantized, and then inverse quantized, in- 
verse DCTed to produce the decoded block. 

In Figs. 10A and 10B, thus decoded block and its 
corresponding wave fornn are shown, respectively. It can 
be seen that ripples R appear on both side, enclosed by 
circles, of the edge constituting the ringing effects. As 
edge information is very sensitive to the human eyes 
compared to other high-frequency pixel region, distor- 
tion around the edges, i.e. the ringing noise, represents 
a source of irritation to the viewers. 

To solve this problem, an efficient method of remov- 
ing the ringing effect around the edge is disclosed in the 
Japanese Laid-open Patent Publication No. H6-292173 
published October 18. 1994. by Siew Tan Chong and 
entitled and assigned to the same assignee of the 
present invention. In this previously disclosed method: 
the decoded block is subject to an edge detection proc- 
ess which classified the said decoded block into edge 
block and non-edge block, and then subjecting the edge 
block to adaptive smoothing process to reduce the ring- 
ing effect. 

In general. DCT has been found to be effective for 
the compression of digital images. However when the 
block of pixel contains edge which has sharp change in 
intensity, the energy compaction property of DCT is no 
longer valid. This will result in the decoded edge block 
with ringing effect around the edges in the block. Such 
distortion is annoying to the viewers as edge provides 
Important information to the viewers. 

Such ringing effect can be removed by performing 
smoothing operation to the decoded block using 
smoothing filter. However well known soothing filters, 
like the average filter and median filter also remove the 
contrast of the edges, thus creating a blurring effect to 
the originally sharp edge. Hence, these smoothing filters 
are not suitable for the removal of ringing effect. 

Furthermore, in order to adaptively filter only those 
block which contain edge information, an edge detection 
algorithm needs to be designed to differentiate between 
an edge block from a non edge block. Most of the cur- 
rently available edge detection algorithm involves many 
mathematical computation, for example, the use of 
squaring function, square root function or the use of sur- 
rounding blocks to help make decision. This increases 
the hardware complexity necessary to implement an 
edge enhancement filter 

In addition to the above, over the past few years, 
many video compression methods had been proposed 
and standardized for the delivery of digital video such 
as MPEG-1, MPEG-2. JPEG, H.261 ect.. and other pro- 
prietary standards. Most of the compression standards 
are lossy in nature in order to achieve the high compres- 
sion rates. Due to this lossy nature, artifacts appear 
when the compressed digital video data is decom- 
pressed to reconstruct the original digital video data. 

In Figs. 1 8 and 1 9. examples of frequency response 
of high frequency areas of digital video data before com- 
pression and after reconstruction are shown, respec- 



tively. As best shown in Fig. 19, ringing noises are ob- 
served near the high frequency area of the data recon- 
structed from the compressed state. 

To reduce or remove these artifacts, or ringing 

s noise, postprocessing of the decompressed digital vid- 
eo is required. However most of the current post- 
processing methods are MR (Infinite Impulse Response) 
or FIR (Finite Impulse Response) based filters which are 
either too complicated and costly to implement or result 

10 in degradation of the reconstructed video quality which 
occur when video data not affected by noise are altered 
significantly during the removal of the artifacts. 

As described above, there is problems with current 
compression methods which causes artifacts in the re- 

15 constructed digital video data from the decompressed 
data. One of the more serious artifacts is the appear- 
ance of ringing noise at and around the high frequency 
areas of a reconstructed digital video data, as shown in 
Fig. 19. This usually occurs when one of the process in 

20 the compression methods includes DOT (Discrete Co- 
sine Transform), a lossy compression process. 

An apparatus had been invented which will remove 
the ringing noise around the high frequency areas from 
the reconstructed digital video while at the same time 

25 preserving the high frequency details, thus avoiding 
degradation in video quality. The said apparatus is also 
simple in implementation and therefore, results only in 
small increase in cost when adding the said apparatus 
as part of a postprocessing module to the decompres- 

30 sion system for the reconstruction of digital video data 
from compressed data. 

The aim of this invention is to provide a very simple, 
and yet efficient method of removing the ringing effect 
around the edges in the decoded block. This method is 

35 suitable for hardware and application specific silicon 
chip implementation. v 

SUMMARY OF THE INVENTION 

^0 The object of the present invention is therefore to 
provide a video signal decoding apparatus which solves 
these problems. 

In order to achieve the aforementioned objective, a 
video signal decoding apparatus for decoding a coded 

^5 video signal produced by encoding an input video sig- 
nal, said apparatus comprises a variable length and run- 
length decoding means for decoding said coded bit to 
reconstruct said blocks of quantized coefficients; an in- 
verse quantization means for inverse quantizing said 

50 blocks of reconstructed quantized coefficients; an in- 
verse coding means for transforming said inverse quan- 
tized blocks of reconstructed quantized coefficients to 
produce a decoded block: an edge block detection 
means for determining whether said decoded block is 

55 classified as an edge block or not: and an adaptive edge 
enhancement filter means for removing the distortion 
from said decoded block when said decoded block is 
determined as an edge block by said block edge detec- 
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parator used in the ringing noise source detector of 
Fig. 12, 

Fig. 14 is a block diagram showing a ringing noise 
filter used in the ringing noise rennoving apparatus 
5 of Fig. 11. 

Fig. 15 is a block diagram showing a construction 
of pixel selectors incorporated in the ringing noise 
filter of Fig. 14, 

Fig. 16 is a table showing the decoding logic for a 
TO divisor generator incorporated In the ringing noise 
filter of Fig. 14, with respect to input data selected 
by the pixel selectors of Fig. 1 5, 
Fig. 17 is a block diagram showing a divider incor- 
porated in the ringing noise filter of Fig. 14, 
'5 Fig. 18 is graph showing a waveform of an original 
video data frequency response at an object's edges 
prior to compression and reconstruction, and 
Fig. 1 9 is a graph showing a waveform of video data 
that is reconstructed from the video data of Fig. IS. 

20 



tion means. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and features of the present 
invention will become clear from the following descrip- 
tion taken in conjunction with the preferred embodi- 
ments thereof with reference to the accompanying 
drawings throughout which like parts are designated by 
like reference numerals^ and in which: 

Fig 1 is a block diagram showing a video signal de- 
coding apparatus according to a first embodiment 
• of the present invention, 
Fig. 2 is a block diagram showing an edge detector 
used in the video signal decoding apparatus of Fig. 
1, 

Figs, 3A and 38 are graphs showing the pixel label- 
ling performed by an adaptive edge enhancement 
filter used in the video signal decoding apparatus of 
Fig. 1, 

Fig. 4 is a flow chart showing the operation of a ring- 
ing noise filter used in the video signal decoding ap- 
paratus of Fig. 1 , 

Fig. 5 is block diagram showing a video signal en- 
coder for compressing a digital video signal into an 
encoded video signal. 

Fig. 6A is a table showing coefficients of a coded 
edge block according to the present invention. 
Fig. 6B is a graph showing a waveform correspond- 
ing to the coded edge block of Fig. 6A according to 
the present invention, 

Fig. .7A is a table showing coefficients of a non edge 
block, 

Fig. 7B is a table showing coefficients of the non 
edge block that is produced by transforming the' 
block of Fig. 7A, 

Fig. 8A is a table showing coefficients of an edge 

block, 

Fig. SB is a table showing coefficient of the edge 
block that is produced by transforming the block of 
Fig. 8A, 

Fig. 9A is a table showing coefficients of an ideal 

vertical edge block, 

Fig. 9B is a graph showing a waveform of the verti- 
cal edge block of Fig. 9A, 

Fig. 10A is a table showing coefficients of edge 
block that is produced by decoding the ideal vertical 
edge block of Fig. 9A, 

Fig. 1 OB is a graph showing a wave form of the de- 
coded edge block of Fig. 10A, 
Fig. 11 is a block diagram showing a ringing noise 
removing apparatus according to a second embod- 
iment of the present invention. 
Fig. 12 is a block diagram showing a ringing noise 
detector used in the ringing noise removing appa- 
ratus of Fig. 11 , 

Fig. 1 3 is a block diagram showing a pixel level com- 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

(First Embodiment) 

25 

Before describing a video signal decoding appara- 
tus according to the present invention, an encoding of 
a digital video signal indicating images, by compressing 
thereof, into a bit stream is described first. In Fig. 5, a 

30 video signal encoder Ev for compressing a digital video 
signal Sv into an encoded video signal Sc that is bit 
streams of compressed video signal Sv is shown. Note 
that the video signal decoding apparatus of the present 
invention is used for decoding that encoded video signal 

35 Sc, and applies the post-processing thereto to enhance 
the decoded images. 

The video signal encoder Ev includes a frame mem- 
ory 1 31 , a block sampler 102, a motion vector estimator 
1 03. a motion compensator 1 04, a discrete cosine trans- 

-^0 former 1 05 which is indicated as "DCT", a quantizer 1 06, 
a rate controller 1 07, a coding unit 1 08, an inverse quan- 
tizer 109, an inverse discrete cosine transformer 110 
which is indicated as "inverse DCT", a local decoded 
frame memory 111, and a reference frame memory 1 1 2, 

-^5 connected to each other as best shown in Fig. 5. The 
video signal encoder Ev utilizes a DCT and motion es- 
timation and compensation technique. 

An input digital interlaced video sequence Sv first 
enters the frame memory 131 in a frame by frame basis. 

50 In a compression system involving motion estimation 
and compensation technique, the input video frames are 
classified into predictive frame (P-frame) or intra frame 
(l-frame). 

The l-frame is coded independently of the other 
55 frames., i.e. it is compressed without the use of any other 
frame. The l-frame is used periodically to allow for easy 
random access, fast forward/reverse and easy error re- 
covery. 
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The P-frame is coded with motion estimation and 
compensation using previously coded frame to predict 
the contents of the current frame to be coded. Motion 
estimation and compensation is used to reduce the tem- 
poral redundancy in the digital video sequences and 
thereby increase the compression ratio. 

When an input digital frame Sv is fed into the frame 
memory 131, it is also passed to the reference frame 
memory 11 2 for the motion estimation process thereby. 
It is then passed to a block sampler 1 02. The block sam- 
pler 102 partitions the image into spatially non-overlap- 
ping blocks of pixel data. To provide a reasonable level 
of adaptiveness, a block size of 8 x 8 pixel may be used. 

When the frame is classified as the l-frame, the 
sampled blocks are then transferred to DCT 105 when 
a well known transform coding method. Discrete Cosine 
Transform (DCT), is performed. The pixel data is trans- 
formed to obtain block of DCT coefficients. Thus ob- 
tained DCT coefficients are then transferred to the quan- 
tizer 106. 

The quantizer 106 produces the quantized coeffi- 
cients. The Quantizer 106 uses a quantizer matrix and 
quantizer step size given by the rate controller 1 07. The 
rate controller 1 07 ensures that a fairly constant amount 
of data is generated per second. The quantized coeffi- 
cients are then transferred to the coding unit 108 which 
performs a routine of the run-length coding and variable 
length coding of the quantized coefficients. The result 
of the Run-length Coding & Variable Length Coding by 
the coding unit 108 is the output as bit stream that is the 
video signal Sc bit stream to be stored or transmitted to 
the receiver. The coding unit 108 also transfers this bit 
stream to the rate controller 107. 

The quantizer 106 also transfers the quantized co- 
efficients to the inverse quantizer 109 which performs 
the reverse of quantization to obtain the inverse-quan- 
tization coefficients. These inverse-quantization coeffi- 
cients are then transferred to Inverse DCT 110 for the 
inverse DCT process to obtain the inverse DCT coeffi- 
cients. The inverse DCT coefficients are also the decod- 
ed pixel block. The decoded pixel block are then trans- 
ferred to the local decoded frame memory 111 to form 
the reconstructed (also referred to as "decoded") frame. 
The reconstructed frame will be used by the motion 
compensator 1 04 to process for the pixel block of the P- 
frame. 

In the case of P-frame: two additional precesses 
(compared to those done on I -frame) are performed. 
The block of pixel data (block to be coded) from the block 
sampler 102 is transferred not to the DCT 105 but to the 
motion vector estimator 103. 

The estimator 103 estimates the motion vector by 
finding the best matched block from the pixel data of a 
pervious frame. The horizontal and vertical offset of the 
best matched block from the previous frame, which to- 
gether from the motion vector are obtained. The block 
of pixel data and its corresponding motion vector are 
then transferred to the motion compensator 104. 



The motion compensator 1 04 obtains blocks of data 
(referred to as "predicted block") from the previously re- 
constructed frame based on the decoded frame output 
from the local decoded frame memory 11T by using the 
5 offset given by the motion vector. Differences between 
values of the block to be coded and the predicted block 
are computed to obtain a differential block composed of 
the different values. 

When the energy (for example, calculating the 
10 standard deviation of the block) of this difference block 
is smaller than the energy of the block to be coded, the 
block will then be coded with motion compensation. Oth- 
erwise, the block to be coded will be coded as it is. 

An information bit will be used to indicate whether 
the motion compensation is done to the block, or not. 
When the block is to motion compensated, this differ- 
ence block is then transferred to the DCT 105 for the 
Discrete Cosine Transformation (DCT). Otherwise, the 
block to be coded will be transferred to the DCT 105. 
The other process are the same as the case of I -frame. 
The motion vector is also transferred as a side informa- 
tion, to the DCT 105, to Quantization 6, and to the coding 
unit 1 08, and is then multiplexed with the variable length 
coded information of the difference block. 

Referring to Fig. 1 , a video signal decoding appa- 
ratus according to a preferred embodiment of:-^the 
present invention is shown. The video signal decoding 
apparatus Dv includes a decoding unit 141, an inverse 
quantizer 143, an inverse discrete cosine transformer 
145 indicated as "inverse DCT", a switch 153 indicated 
as "SI", a motion compensator 149, an edge detector 
1 58, an adaptive edge enhancement filter 1 62, a decod- 
ed frame memory 151, and a local decoded frame mem- 
ory 155 indicated as "DECODED FRAME MEMORY". 

The decoding unit 141 is connected to the coding 
unit 108 (Fig. 5) of the video signal encoder Ev for re- 
ceiving the encoded video bit stream Sc therefrom. This 
bit stream Sc is the compressed video signal and also 
has a coded information. The decoding unit 1 41 applies 
the encoded video signal Sc with a Variable Length & 
Run-length Decoding operation. Then, decoding unit 
141 demultiplexes and decodes the variable length 
codes to produce the quantized coefficients of each 
block of the coded frame and the side information of the 
block, i.e. the motion vector MV and the information bit 
on whether the block is motion compensated or not. The 
decoding unit 141 also checks the frame number of the 
frame to be decoded to see whether the frame is I -frame 
or P-frame. 

The inverse quantizer 143 is connected to the de- 
coding unit 141 for receiving the decoded quantized co- 
efficient block therefrom to apply an inverse quantiza- 
tion process thereto. 

The inverse DCT (inverse Discrete Cosine Trans- 
former) 145 is connected to the inverse quantizer 143 
for receiving the inverse quantized coefficient block 
therefrom to apply an inverse discrete cosine transfor- 
mation process thereto. Thus, the inverse DCT 145 pro- 
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duces the inverse DCTed coefficient block that is a se- 
quence of blocks of decoded pixel data. 

The switch 1 53 is connected to the inverse OCT 1 45 
for receiving the inverse DCTed coefficient block there- 
from, and receives the side information of the block from 
the decoding unit 141 through the inverse quantizer 1 43 
and the inverse DCT 145. The switch 153 checks the 
frame number thereof to determine whether the frame 
to be decoded is I -frame or P-frame. The switch 153 has 
a first output port connected to the motion compensator 
149 by a line LI 48 and a second output port connected 
to the edge detector 158 by a line LI 47. 

For the I - frames, the switch 153 sends the output 
from the inverse DCT 145 directly to the edge detector 
158 through the line 147 for an edge detection process 
which is described in detail with reference to Fig. 4 later. 

For the P-frames, the switch 153 checks the infor- 
mation bit indicating whether a block is coded with mo- 
tion compensation or not and. When it is indicated that 
the block output from the inverse DCT 145 had been 
coded without motion compensation by an encoder 
such as typically shown in Fig. 5, the switch 153 sends 
that block directly to the edge detector 1 58 through the 
line LI 47, for which an edge detection process is again 
done on the blocks of decoded pixel. 

When it is indicated that the block from the Inverse 
DCT circuit 145 had been coded with the motion com- 
pensation by such an encoder (Ev), the switch 153 
sends that block to the motion compensator 1 49 through 
the line LI 48. It is because that the block of decoded 
pixel is the differential block and a predicted block has 
to be obtained with a motion compensation process per- 
formed in the motion compensator 149. In such case, 
the switch 1 53 sends the output of the inverse DCT 1 45 
to the motion compensator 149. 

On the other hand, the local decoded frame memory 
155 is connected to the decoding unit 141 for receiving 
the decoded motion vector MV to produce a predicted 
block using the offset given by that decoded motion vec- 
tor MV. 

The motion compensator 149 is also connected to 
the decoded frame memory 155 for receiving the pre- 
dicted block therefrom. The motion compensator 149 
adds the difference block from the switch 1 53 to the pre- 
dicted block from the memory 1 55. and produces a con- 
structed block. 

The edge detector 1 58 is also connected to the mo- 
tion compensator 149 for receiving the reconstructed 
block therefrom to apply the edge detection process 
thereto. 

The edge detector 158 checks whether the recon- 
structed block is a block containing edge information 
(edge block) or not (non-edge block). The edge detector 
158 has a first output port connected to the adaptive 
edge enhancement filter 162 by a line LI 61 and a sec- 
ond output port connected to the decoded frame mem- 
ory 151 by a line LI 60. 

When it is an edge block, the edge detector 158 



transfers the block to the adaptive edge enhancement 
filter 162 through the line LI 61. The adaptive edge en- 
hancement filter 1 62 performs an adaptive filtering proc- 
ess to remove the ringing effect and generate the filtered 
5 block. Details of the adaptive edge enhancement filter 
162 will be described in later with reference to Figs. 3A 
and 3B. However, when it is a non-edge block, the de- 
tector 158 transfers the block to the decoded frame 
memory 151 through the line L160. 

^0 The decoded frame memory 1 51 is also connected 
to the adaptive edge enhancement filter 162 by a line 
LI 63 for receiving the filtered block therefrom. The de- 
coded frame memory 1 51 is further connected to the de- 
coded frame memory 1 55 for outputting the data stored 

'5 therein as an output reconstructed sequence therefrom. 
The output reconstructed sequence will be used for mo- 
tion compensation of the next frame. 

The edge detector 158 includes a mean calculator 
170, a maximum and minimum calculator 171 each con- 

20 nected to the motion compensator 149 and the switch 
153 for receiving the decoded block therefrom, as de- 
scribed in the above. The mean calculator 170 calcu- 
lates the mean value y^^^M^ of the block, and the max- 
imum and minimum calculator 171 calculates the max- 

25 imum value V^^x ^nd the minimum value of the 
decoded block. 

The edge detector 158 further includes a decider 
172 connected to both the mean calculator 170 and the 
maximum and minimum calculator 171 for receiving the 

50 calculated values Vj^^^^^. V^^^x ^min therefrom. 
The decider 172 obtains a first absolute difference Dal 
between the maximum value V^^^x ^"^^1 the mean value 
^MEAN ^ second absolute difference Da2 between 
the minimum value V^^,^, and the mean value ^[^EfKH 

3S Then, the decider 1 72 compares thus obtained ab- 
solute differences Dal and Da2 with a first threshold 
Thi that is a predetermined value suitable for determin- 
ing the block to be smoothed, and is chosen to "48" in 
this embodiment. When either of the first and second 

•^0 absolute differences Dal and Da2 is greater than the 
first threshold Thi . the decider 172 judges that the de- 
coded block is an edge block. Otherwise, the decider 
1 72 judges the decoded block as a non-edge block. Ac- 
cording to this judgment, the decider 172 selectively 

-^5 transfers the decoded blocks either of the adaptive edge 
enhancement filter 1 62 and the decoded frame memory 
151, as described in the above. 

With reference to Figs. 3A and 3B, the pixel labelling 
performed by the adaptive edge enhancement filter 162 

so of Fig. 1 are described briefly. In Fig. 3A, the blocks of 
pixel on the left is the 8 x 8 decoded block which has 
been classified as an edge block is shown. In Fig. 3B. 
the post-processed block of the edge block of Fig. 3A is 
shown. The adaptive filter is applied to the pixel values 

ss of the decoded block one at a time, starting from the top- 
left corner going horizontally and ending at the bottom- 
right comer. 

For every pixel value, the corresponding filtered val- 
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ue is stored in the processed edge block of Fig. 3B. Fore 
example, a pixel at the 3rd row and the 4th column of 
the edge block of Fig. 3A. which is represented by PO: 
is targeted, the adaptive filter uses its surrounding pixel 
(PI , P2, P3 P8) to generate a post-processed value SO 
and stored in the processed edge block (Fig. 3B). Note 
that each of 9 pixels having a target pixel PO and sur- 
rounding 8 pixels can be represented by reference Pi, 
wherein "i" is a positive integer smaller than 9 and in- 
cluding 0: as shown. 

Referring to Fig. 4, an operation of the adaptive 
edge enhancement filter 162 is shown. When every 
edge block enters into the adaptive edge enhancement 
filter 162, the adaptive edge enhancement routine 
starts, for processing the edge block on a pixel-by-pixel 
basis. Each pixel is adaptive filtered using the surround- 
ing pixels. 

At step S1 , it is judged whether any pixel not proc- 
essed is rested in the edge block or not. When all pixels 
in the block have been processed, it is judged as "NO". 
Then the procedure terminates. However since the 
newly entered block has pixels not processed, it is 
judged "YES". Then, the procedure advances to step S3 
for being processed. 

' At step S3, all of parameters "i", "sum", and "count" 
are set to 0. Thus, the center pixel PO shown in Fig. 3A 
is set as the target pixel for the processing. The proce- 
dure advances to next step S5. 

At step S5, it is judged whether "i" is smaller than 9 
or not. When "i" is smaller than 9, it means that any of 
surrounding 8 pixels is still not examined. Then, it is 
judged as "NO" and the procedure advances to step S7. 

At step S7, it is judged whether the difference be- 
tween the center pixel PO and its surrounding pixel Pi is 
smaller than a second threshold Th2 having a predeter- 
mined value. When the difference (Pi - PO) is smaller 
than the second threshold Th2, meaning that the center 
pixel PO and that particular surrounding pixel Pi are on 
the same side of the edge in the image. Then, it is judged 
as "YES", the procedure advances to step S11. 

At step S11, the value of count is increased by 1 
and the value of Pi is also added to sum. Then the pro- 
cedure advances to step S9. 

At step S9, "i" is incremented by 1, and then the 
procedure returns to step S5. Thus, the relationship be- 
tween the center pixel PO and the next surrounding pixel 
Pi is examined. 

At step S7, when it is judged as "NO", it means that 
the difference (Pi - PO) is equal to or greater than the 
second threshold Th2. The procedure also advances to 
step S9. 

However, when "i" becomes 9 as a result of addition 
at step S9, it is judged as "YES" at step S5. Then the 
procedure advances to step SI 3. Thus, the loop of step 
S5, S7, S11, and S9 is repeated until when all the sur- 
rounding eight pixels are scanned. 

At step SI 3, it is judged whether the value of count 
is equal to either of 0, 1, 3, and 7, or not. When it is 
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judged "YES", the procedure advances to step SI 9. 

At step Si 9, the count is incremented by 1 , and the 
center pixel PO is added to the sum. Then, the procedure 
advances to step S25. 
5 However, when it is judged as "NO" at step SI 3, it 

is meant that count is equal to neither of 0, 1 , 3, and 7. 
The procedure advances to step SI 5. 

At step SI 5, it is judged whether value of count is 
equal to 5 or not. When the count is equal to 5, it is 
10 judged as "YES". Then the procedure advances to step 
S21. 

At step S21, the count is incremented by 3. The 
three times of the center pixel PO is added to the sum. 
Then the procedure advances to step S25. 

IS However, when it is judged as "NO" at step SI 5, the 
procedure advances to step SI 7. 

At step SI 7, it is judged whether the value of count 
is equal to 6 or not. When it is judged as "YES", the pro- 
cedure advances to step S23. 

20 At step S23, the count is increased by 2 and two 
times of the center pixel PO is added to the sum. Then, 
the procedure advances to step S25. 

However, at step S1 7, it is judged as "NO", the pro- 
cedure advances to step S25. 

25 At step S25, the post-processed block SO is calcu- 
lated by taking the division of sum by count. In this em- 
bodiment, the second threshold Th2 is set to be at- 16, 
but can be chosen to any predetermined value enabling 
surrounding pixels on the same side of the edge to be 

30 smoothed. Then, the procedure advances to step S27. 

At step S27, the post-processed block SO is put to 
process edged block, and then the procedure returns to 
step SI to examine the next block. 

As apparent from the above description, by per- 

3S forming the adaptive smoothing function on the detected 
edge blocks, the ringing (corona) effects has beenjre- 
duced significantly. The subjective quality of the decod- 
ed video sequences, after passing through the post- 
processing filter, has shown improvement compared to 

-^0 those without using the post-processing filter. 

Referring to Figs. 6A and 6B, the post-processed 
edge block according to the present invention and its 
corresponding waveform are shown, respectively. As 
best shown in Fig. 68, the post-processed block has a 
significantly reduced ringing effect. With reference to the 
MPEG, JPEG and H.261 coding standard, performing 
the smoothing function on the coded picture means that 
no extra information needs to be transmitted by the cod- 
er to the decoder and hence no change in the bit-syntax 

50 is needed. 

Thus, the effects of applying this method is that co- 
rona noise around the edge is reduced significantly, no 
further information to be transmitted to the decoder, and 
also no change to the existing MPEG, JPEG and H.261 

55 coding standards is required. By using a simple edge 
detection method that is tightly coupled to the simple 
adaptive averaging operation to process the edge block, 
hardware implementation of the method is also very 
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simple. 

According to the present invention, the first step in 
the operation is to take the decoded block fronn the de- 
coder and pass it through an edge deduction circuit to 
determine if the decoded block contains any edge infor- 
mation. If edge information is present in the block, the 
block is classified as edge block: otherwise, it is classi- 
fied as non-edge block. 

Then, the edge block is passed through a smooth- 
ing filter circuit which performs an averaging process 
adaptively, using only neighboring pixel from the same 
side of the edge for the averaging process. The neigh- 
boring pixel are classified as to be on the same side of 
the edge as the pixel to be smoothed or on different side 
of the edge using a thresholding technique. If the value 
of neighboring pixel differs from the pixel to be smoothed 
by less than the threshold value, it is classified as to be 
on the same side of the edge as the pixel to be 
smoothed: otherwise, it is on the different side of the 
edge to be smoothed. The averaging process then uses 
only those neighboring pixel which are on the same side 
as the pixel to be smoothed for the calculation of the 
average value. 

(Second Embodiment) 

Referring to Fig. 11 , a ringing noise removing appa- 
ratus according to a second embodiment of the present 
invention is shown. In Fig. 11, the ringing noise removing 
apparatus Rn includes a video data decoder 1 , a ringing 
noise source detector 2.. a status memory 3. a recorder 
memory 4, a ringing noise filter 5, and a post processing 
unit 6. 

The video data decoder 1 is provided for receiving 
a compressed video data Sc from a suitable data source 
such as a digital video cassette recorder. The video data 
decoder 1 decompresses the compressed data Sc to 
reconstruct the original video data Sp. This reconstruct- 
ed data Sp is output from the video data decoder 1 at 
random and at high transfer rate, and is arranged in a 
block format having a matrix formed by 8 x 8 pixels, for 
example. 

The ringing noise source detector 2 is connected to 
the vide data decoder 1 for receiving the video pixel data 
Sp therefrom to detect the ringing noise components in- 
cluded in the data Sp to produce a first detection level 
signal Sqsi and a writing command signal Sy^. 

The status memory 3 is connected to the ringing 
noise source detector 2 for receiving the signals S^s^ 
and Sw therefrom to store the detection status of the 
pixel data. 

The reorder memory 4 is connected to the video da- 
ta decoder 1 for receiving the pixel data Sp therefrom. 
The reorder memory 4 reorders frames of the pixel data 
Sp to convert thereof from the block format into a raster 
scan format. Thus, the pixel data Sp is converted into a 
raster scan pixel data Sr suitable for raster scanning and 
other decoder system's purpose. 
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The ringing noise filter 5 is connected to the status 
memory 3 and the reorder memory 4 for receiving the 
signals (data) SDS2^nd Sr therefrom, respectively. The 
ringing noise filter 5 filters a ringing noise components 
5 from the data Sr with respect to the signal Spsa^ ^^d 
further produces the reading command signal SpQ. The 
ringing noise filter 5 is further connected to the status 
memory 3 for feeding the signal Srq back thereto. Then, 
the ringing noise filter 5 outputs a ringing noise filtered 
data Sp whose ringing noise components are removed 
therefrom. 

The post processor 6 is connected to the ring noise 
filter 5 for receiving the filtered pixel data Sp to apply 
post-processing such as interpolation, and produces a 
?5 pixel data Sp' which is the reproduction of the original 
pixel data. 

Referring to Fig. 1 2. the ringing noise source detec- 
tor 2 incorporated in the ringing noise removing appa- 
ratus Rn is shown. The detector 2 includes a First In 

^0 First Out buffer memory 7, hereinafter referred to as 
"Fl FO buffer", connected to the video data decoder 1 for 
receiving the reconstructed pixel data Sp therefrom. The 
FIFO buffer 7 outputs thus received pixel data Sp there- 
from in the same order in which the FIFO buffer 7 re- 

25 ceived. Furthermore, the FIFO buffer 7 produces a flag 
signal Fs indicating whether the pixel data Sp is current 
present therein, or not. 

A pixel level detection controller 8 is connected to 
the FIFO buffer 7 for receiving the flag signal Fs to check 

30 the status of FIFO buffer 7. The controller 8 produces a 
reading signal Sr1 and the writing command signal Sy^ 
when the flag signal Fs indicates that the FIFO buffer 7 
current has data Sp therein. The pixel level detection 
controller 8 is also connected to the FIFO buffer 7 for 

55 transferring the reading command signal Sr1 thereto so 
as to outputs the reconstructed data Sp therefrom. 

A pixel level detector 50 is connected to the FIFO 
buffer 17 and the pixel level detection controller 8 for 
receiving the reconstructed data Sp and the reading 

-^0 command signal Sr1 therefrom, respectively. The pixel 
level detector 50 detects the pixel level of the recon- 
structed data Sp outputted from the FiFO buffer with re- 
spect to the reading command signal Sr 1 . The pixel level 
detector 50 includes a maximum pixel comparator 9, a 

-^5 mean block calculator 10, and minimum pixel compara- 
tor 1 1 each connected to the FIFO buffer 7 and the pixel 
level detection controller 8, respectively as best shown 
in Fig. 12. 

The maximum pixel comparator 9 checks and com- 
pares all pixels in the reconstructed block data Sp to 
detect the maximum value thereof, and further produces 
a first level signal Sf^^^ ^'^^^ respect to the reading signal 
Sr1 . The reading signal Sri is used as a clock signal for 
reading operation. Similarly, the minimum pixel compa- 
55 rator 11 checks and compares all pixels in the recon- 
structed block data Sp for the minimum value, and pro- 
duces a second signal S,^,^ . The mean block calculator 
1 0 calculates an average value of the pixels in the block 
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Sp: and produces a third signal Sj^iE;^|s|. Note that the 
reading signal Sri is used as an output clock for the 
FIFO buffer 7 and pixel level detector 50. 

Specifically, when the detection controller 8 had 
read one block of pixel data Sp from the FIFO buffer 7 s 
by the reading signal Sri , the reading cycle will stop and 
each data at the output of comparators 9, 10= and 11 is 
the final output for that block. ThuS; three level signals 
^MAX ^WN' ^MEAN produced, and are trans- 
ferred from the level detector 50. io 

A pixel level comparator 1 2 is connected to the pixel 
level detector 50 for receiving the level signals S^^X' 
S^^irg. and Si^iean therefrom. Base on these level signals^ 
the pixel level comparator 12 completes the final com- 
putation to determine the detection status of the block ?5 
data Sp being examined, and produces a first detection 
level signal Sq^^. 

Referring to Fig. 13= the pixel level detector 12 is 
shown. The pixel level detector 12 includes a first sub- 
tracter 1 3, a second subtracter 1 4, a first comparator 1 5: 20 
a pixel level detection threshold setter 16, and a second 
comparator 17. The threshold setter 16 produces a 
threshold signal Sj^^ having a predetermined value, or 
can store the threshold signal Sj^ supplied from an ex- 
ternal means such as a keyboard operated by an oper- 25 
ator. 

the first subtracter 1 3 is connected to the maximum 
pixel comparator 9 and the mean block calculator 10 of 
the pixel level comparator 12 for receiving the signals 
^MAX ^MEAN therefrom, respectively. The second 30 
subtracter 14 is connected to the mean block calculator 
10 and the minimum pixel comparator 11 of the pixel 
level comparator 1 2 for receiving the signals Sj^^^N 
^MiN therefrom, respectively. Note that the mean value 
is essentially less than or equal to the maximum value, 3S 
and is greater than or equal to the minimum value of the 
data block pixels Sp. Therefore, the first subtracter 13, 
subtracts the mean value signal S^e^n ^^^^ maxi- 
mum value signal Sj^^x produce a first difference sig- 
nal Sdl . Similarly the second subtracter 14 subtracts -^o 
the minimum value signal Sj^,,^ from the mean value sig- 
nal Sf^^f^ to produce a second difference signal Sd2. 

The first comparator 15 is connected to the sub- 
tracters 13 and 14 for receiving the difference signals 
Sdl and Sd2, respectively to compare thereof. The first ^5 
comparator 15 multiplexes either one of the two differ- 
ence signals Sdl and Sd2 having a greater value to out- 
put as a comparison signal Sqq therefrom. The compar- 
ison signal Sqq is a direct current. 

The second comparator 17 is connected to the first 50 
comparator 15 and the pixel level detection threshold 
setter 16 for receiving the signal Sqc and the threshold 
signal S-j-^ therefrom, respectively. The comparator 17 
compares the comparison signal Sqq with the threshold 
signal Sjh to produce and output the first detection level 55 
signal Sqsi therefrom. 

According to this embodiment, when this compari- 
son result signal Sqq is greater than the threshold signal 



SxH= jt is judged that the block of pixels being examined 
have ringing noise to be filtered around the high frequen- 
cy areas thereof. In this sense, the first detection level 
signal Sqsi can be regarded as a pixel status signal in- 
dicating the status of the ringing noise in the block pixels. 

Referring back to Fig. 11, The status memory 3 is 
connected to both the pixel level comparator 1 2 and the 
pixel level detection controller 8 of the ringing noise de- 
tector 2 for receiving the first detection level signal Sqsi 
and the writing command signal S^ therefrom, respec- 
tively. The status memory 3 stores the signal Sqsi to- 
gether with the writing command signal Sw therein. The 
operation of the status memory 3 will be described later 
with respect to the ringing noise filter 5 below. 

Referring to Fig. 1 4, details of the ringing noise filter 
5 of Fig. 1 1 are shown. The circuitry is synchronous and 
is clocked by the operation clock that is a vertical syn- 
chronization signal V. sync. The ringing noise filter 5 in- 
cludes first and second line memories 18 and 19 each 
having a memory length equal to the number of pixel 
data in one raster scan line. 

The first line memory 1 8 is connected to the reorder 
memory 4 for receiving the raster scan pixel data Sr to 
delay by one line, and then produces a first delayed pixel 
data Sr1. This data Sri is delayed from the pixel data 
Sr by one line period. 

The second line memory 1 9 is connected to the first 
line memory 18 for receiving the first delayed pixel data 
Sri therefrom to also delay by one line, and then pro- 
duces a second delayed pixel data SrV. This data Sri* 
is delayed from the pixel data Sr by one line period. 

Four 8-bit registers, entitled as DEF 21 . 24, 25, and 
26 in Fig. 14. are provided. The first resistor 21 is con- 
nected to the reorder memory 4 for receiving the raster 
scan pixel data Sr to delay by one operation clock, and 
then produces a third delayed data Src. This data Src is 
delayed from the pixel data Sr by one clock period.* 

The second resistor 24 is connected to the first line 
memory 18 for receiving the second delayed pixel data 
Sri therefrom to delay by one clock, and then produces 
a fourth delayed pixel data Srlc. This data Sric is delayed 
from the data Sr by one line and one clock period. 

The third resistor 25 is connected to the second re- 
sistor 24 for receiving the fourth delayed pixel data Srlc 
therefrom to delay thereof by one clock, and then pro- 
duces a fifth delayed pixel data Srlc'. This data Srlc' is 
delayed from the data pixel Sr by one line and two clocks 
period. 

The fourth resistor 26 is connected to the second 
line memory 19 for receiving the second delayed pixel 
data Sri' to delay thereof by one clock, and then produc- 
es a sixth delayed pixel data Srl'c. This data Srl'c is de- 
layed from the data Sr by two lines and one clock period. 

It is to be noted that the fifth delayed pixel data Srlc 
indicates the pixel data to be filtered and the center pixel 
of.a filter matrix, and is referred to as "a center pixel sig- 
nal CPX". Specifically pixels contributing to the compu- 
tation of the filtering of the center pixel are one line 
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ahead of it at the output of the fourth resistor 26, one 
clock ahead at the output of the third resistor 25, one 
clock delayed at the line mennory 1 8 output and one line 
delayed at the output of DFF 21 . 

Four pixel multiplexers that are entitled as PMUX s 
22, 23, 27 and 28, respectively, in Fig. 14 are provided. 
These multipliers 22, 23, 27 and 28 have an identical 
circuitry, as typically shown in Fig. 1 5. The first pixel mul- 
tiplexer 22 is connected to the first and second registers 
21 and 24 for receiving the third delayed pixel data Src 
and the center pixel signal CPX (Srlc), and produces a 
first comparison signal Sc1 . 

Referring to Fig. 15, the construction of first pixel 
multiplier 22 is shown, as a representative example of 
the multipliers 22. 23, 27 and 28. The pixel multiplier 22 
includes a filter threshold setter 33, an absolute differ- 
ence calculator 34, a multiplexer 35, and a comparator 
36. The filter threshold setter 33 produces a threshold 
signal Sjp having a predetermined value, or can store 
the threshold signal S^f supplied from an external 
means such as a keyboard operated by an operator 

The absolute difference calculator 34 is connected 
to the first resistor 21 and the second resistor 24 for re- 
ceiving the third delayed pixel data Src and the center 
pixel signal CPX therefrom, respectively. The calculator 
34 calculates an absolute difference between the two 
data Src and CPX to produce a third difference signal 
SdS. 

The comparator 36 is connected to the filter thresh- 
old setter 33 and the absolute difference calculator 34 
for receiving the filter threshold signal Syp and the third 
difference signal Sd3 therefrom, respectively. The com- 
parator 36 compares these signals Sjp and Sd3 to pro- 
duce the first comparison signal Scl having two levels 
"0" and "1". For example, when the absolute difference 
Sd3 is greater than the threshold Sjp, the comparison 
signal Scl has "1" level, and otherwise "0" level. 

The multiplexer 35 is connected to the first register 
21 and the comparator 36 for receiving the third delayed 
pixel data Src and the first comparison signal Scl there- 
from, respectively. When the absolute difference Sd3 is 
greater than the filter threshold Sjp, the multiplexer 35 
outputs the pixel data Src. However, when the absolute 
difference Sd3 Is not greater than the threshold Sjp, the 
multiplexer 35 outputs a zero value signal. 

Referring back to Fig. 14, a summation unit 29 is 
connected to the multiplexer 35 of the first pixel multi- 
plexer 22 for receiving the signal Src or the zero value 
signal therefrom. A divisor generator 31 is connected to 
the comparator 36 of the first pixel multiplexer 22 for re- 
ceiving the first comparison signal Sc1 therefrom. 

Since each of the pixel multiplexers 23. 27, and 28 
has a construction identical to that of the pixel multiplex- 
er 22, as described in the above, the operation thereof 
is substantially the same. Therefore, only the portions 
of multiplexers 23, 27, and 28 different from the first mul- 
tiplexer 21 are described bellow. 

The second pixel multiplexer 23 is connected to the 



first line memory 18, the second register 24, the sum- 
mation unit 29, and the divisor generator 31 , as shown 
in Fig. 1 4. Similarly, the second pixel multiplexer 23 pro- 
duces a second comparison signal Sc2. and outputs the 
first delayed pixel data Sri or the zero value signal ac- 
cording to the second comparison signal Sc2. 

The third pixel multiplexer 27 is connected to the 
second line memory 19, the second register 24, the 
summation unit 29, and the divisor generator 31 . Simi- 
larly, the third pixel multiplexer 27 produces a third com- 
parison signal Sc3, and outputs the sixth delayed pixel 
data Srl'c or the zero value signal according to the third 
comparison signal Sc3. 

The fourth pixel multiplexer 28 is connected to the 
third register 25, the second register 24, the summation 
unit 29, and the divisor generator 31 . Similarly, the fourth 
pixel multiplexer 28 produces a fourth comparison sig- 
nal Sc4, and outputs the fifth delayed pixel data Sric' or 
the zero value signal according to the third comparison 
signal Sc4. 

Thus, the divisor generator 31 receives the four 
comparison signals Scl, Sc2, Sc3, and Sc4 from the 
four pixel multipliers 22, 23, 27, and 28, respectively 
Based on these four signals, the divisor generator 31 
produces a divisor signal Sdv. 

Referring to Fig. 16, a logic table of the divisor gen- 
erator 31 is shown. Since each of comparison signals 
Scl , Sc2, Sc3, and Sc4 can be "0" or "1" as described 
in the above, a summed value Scs of the four compari- 
son signals Scl , Sc2, Sc3, and Sc4 becomes either of 
numbers "0", "1", "2", "3", and "4". When the summed 
value Scs is "0", the divisor generator 31 outputs "1 " as 
the divisor Sdv. Similarly, when the summed value Scs 
is "1 "2", and "3 or 4", the divisor Sdv is set to "1 'V "2", 
and "4", respectively. 

Also, the summation unit 29 receives the pixel data 
Src (or zero), Sri (or zero), Srl'c (or zero), and SrIc' (or 
zero) from the multipliers 22. 23, 27, and 28, respective- 
ly, and sums thereof up to produce a summation signal 
Ss. 

A divider 32 is connected to the summation unit 29. 
the divisor generator 31 , and the second register 24 for 
receiving the summation signal Ss. the divisor signal 
Sdv, and the center pixel signal CPX, respectively, 
therefrom. Based on these three signals, the divider 32 
produces a division signal Sdiv. 

Referring to Fig. 17, details of the divider 32 is 
shown. The divider 32 includes an adder 37 and a di- 
viding computer 38 connected to each other as shown. 
The adder 37 is connected to the second register 24 and 
the summation unit 29 for receiving the center pixel sig- 
nal CPX and the summation signal Ss, respectively, 
therefrom to add thereof. 

The dividing computer 38 has four input ports IN1, 
IN2. IN3, and IN4. The input ports INI and 1N2 are con- 
nected to the adder 37 for receiving the added single 
CPX and Ss therefrom. The input ports IN3 and IN4 are 
connected to the summation unit 29 for receiving the 
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summation signal Ss therefrom. The dividing computer 
38 selects one of signals that are taken therein through 
the input ports INI, IN2, IN3, and IN4 based on the di- 
visor signal Sdv and further outputs thus selected signal 
therefrom as the division signal Sdiv. 

Within the block of the dividing computer 38, the di- 
viding logic thereof is schematically shown. When the 
divisor signal Sdv is "0". the signal input through the in- 
put port IN1 is selected and output as the division signal 
Sdiv. Similarly, the divisor signals Sdv is "VV "2", or "4", 
the input signals through the ports IN2. IN3, and IN4 are 
output: respectively, from the divider 32. Thus, depend- 
ing on the divisor signal Sdv from the divisor generator 
31 , the selected bits from either the adder 37 or the sum- 
mation 29 will be output from the divider 32. 

Referring back to Fig. 14, a circular buffer controller 
20 is connected to the status memory 3, and operates 
bases on a vertical synchronization signal V. Sync, sup- 
plied thereto. The circular buffer controller 20 generates 
a read signal Srd including the memory address and 
reading command so as to read the second detection 
level signal Sqs2 from the status memory 3 as well as 
to keep track of the position of the pixel being filtered. 

A data multiplexer 30 is connected to the status 
memory 3 (Fig. 11), the second register 24, and the di- 
vider 32 for receiving the second detection level signal 
Sqs2. the central pixel signal CPX, and the division sig- 
nal Sdiv respectively, therefrom. The data multiplexer 
30 multiplexes the division signal Sdiv with the central 
pixel data CPX by the second detection level signal 

^DS2 

Thus, the data multiplexer 30 will output the data 
Sdiv from the divider 32 when the detection level (or sta- 
tus) signal Sds2 indicates presence of ringing noise 
within that pixel (CPX) boundaries or else the pixel value 
remains unchanged from previous i.e. prior to input of 
the ringing noise filter 5. The data that is outputted by 
the multiplexer 30 will then be the final output of the ring- 
ing noise filter 5. and is the filtered pixel data Sp. 

As is apparent from the above descriptions, the 
ringing noise removing apparatus of the present inven- 
tion is capable of maintaining the reconstructed video 
sharpness while removing the ringing noise effect from 
the reconstructed vide by detecting the sources causing 
such noise and applying an adaptive filter to the detect- 
ed areas. Also, according to the present invention, com- 
plex mathematical calculations are not necessary, and 
only an independent process is required. Thus, makes 
it fairly easy to implement in conjunction with a video 
decoder (or decompressor). Hence, the apparatus of 
the present Invention has a large effect in removal of the 
ringing noise form reconstructed video at low cost and 
complexity. 

By the above described configuration, the ringing 
noise removing apparatus reads In the reconstructed 
digital video data in a block by block basis from the de- 
compress (or decoder). Each block is then detected for 
the high frequency areas which is a potential source of 



the ringing noise. The frequency level detected depends 
on the detection threshold which can be adjusted. The 
block detection status generated is then stored. This de- 
tection status is used for filtering control. 

5 In the meantime, the reconstructed video data is 

converted from block format Into raster scan through the 
reorder memory. After the pixel data is converted to 
raster scan, it is output to the ringing noise filter The 
pixel to be filtered is assumed to be in the center of a 3 

10 X 3 matrix. All the pixels within the matrix is then com- 
pared with an adjustable threshold. Pixels within a cer- 
tain range are then selected for the computation f the 
filter result. Using the pixels selected, the filter result of 
the particular pixel is then calculated. The filtered pixel 

15 is then multiplexed with the original pixel using the de- 
tection status which was stored earlier The detection 
status act as the control for the multiplex to produce the 
final output from the apparatus. 

Although the present invention has been fully de- 

20 scribed in connection with the preferred embodiments 
thereof with reference to the accompanying drawings, it 
is to be noted that various changes and modifications 
are apparent to those skilled in the art. Such changes 
and modifications are to be understood as Included wlth- 

25 in the scope of the present Invention as defined by. the 
appended claims unless they depart therefrom. 

Claims 

30 

1. A video signal decoding apparatus for decoding a 
coded video signal produced by encoding an input 
video signal, said apparatus comprising: 

35 a variable length and run-length decoding 

means for decoding said coded bit to recon- 
struct said blocks of quantized coefficients: 
an Inverse quantization means for Inverse 
quantizing said blocks of reconstructed quan- 

•^0 tized coefficients: 

an Inverse coding means for transforming said 
inverse quantized blocks of reconstructed 
quantized coefficients to produce a decoded 
block: 

-^5 an edge block detection means for determin ing 

whether said decoded block is classified as an 
edge block or not: and 

an adaptive edge enhancement filter means for 
removing the distortion from said decoded 
50 block when said decoded block is determined 

as an edge block by said block edge detection 
means. 

2. A video signal decoding apparatus for decoding a 
55 coded video signal produced by encoding an input 

video signal with an input video signal with an en- 
coding apparatus comprising: 
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a partitioning means for partitioning each franne 
of said input video signal into smaller blocks of 
pixel data; 

a transform coding means for transforming said 
partitioned blocks into blocks of transformed 
coefficients, 

a quantization means for quantizing said trans- 
formed coefficients to produce transformed co- 
efficients: and 

a run-length and variable coding means for run- 
length and variable length coding said quan- 
tized coefficients to produce a coded bit. 
said video signal decoding apparatus compris- 
ing: 

a variable length and run-length decoding 
means for decoding said coded bit to recon- 
struct said blocks of quantized coefficients: 
an inverse quantization means for inverse 
quantizing said blocks of reconstructed quan- 
tized coefficients: 

an inverse coding means for transforming said 
inverse quantized blocks of reconstructed 
quantized coefficients to produce a decoded 
block; 

an edge block detection means for determining 
whether said decoded block is classified as an 
edge block or not: and 

an adaptive edge enhancement filter means for 
removing the distortion from said decoded 
block when said decoded block is determined 
as an edge block by said block edge detection 
means. 

A video signal decoding apparatus as claimed in 
Claim 2: wherein said edge block detection means 
comprises: 

a first calculating means for calculating an av- 
erage value of said decoded block, 
a second calculating means for calculating a 
maximum value and a minimum value of said 
decoded block, 

a third calculating means for calculating a first 
absolute difference value between said aver- 
age value and said maximum value: 
a fourth calculating means for calculating a sec- 
ond absolute difference value between said av- 
erage value and said minimum value: and 
a determining means for determining that said 
decoded block is an edge block when either of 
said first and second absolute difference values 
is greater than a predetermined value, and oth- 
erwise determine that said decoded block is a 
non-edge block. 

A video signal decoding apparatus as claimed in 
Claim 2, wherein said adaptive edge enhancement 
filter means performs convolution on a pixel by pixel 
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bases on the decoded edge block with an adaptive 
averaging filter mask by comparing a difference be- 
tween every neighboring pixel of said pixel and said 
pixel to be convolved with a second predetermined 
value: and averaging by said neighboring pixel 
when said difference is judged as smaller than said 
second predetermined value. 

A video signal decoding apparatus as claimed in 
Claim 2. wherein said encoding apparatus further 
compares a first motion compensation means for 
removing the temporal redundancy and likewise in 
said partitioned blocks before being transformed by 
said transform coding means; and said video de- 
coding apparatus further comprising a second mo- 
tion compensation means for performing an inverse 
motion compensation of said reconstructed block 
before being processed by said edge block detec- 
tion means. 

A video signal decoding apparatus for decoding a 
coded video signal, said removing ringing noise in 
a decoded image pixel data comprising: 

a decoding means for decoding said coded vid- 
eo signal to reconstructed image pixel data and 
partitioning said reconstructed image pixel data 
into blocks of pixels: 

a ringing noise source detection means for 
comparing said reconstructed image pixel data 
with a predetermined value to detect the source 
and location of the ringing noise in a block by 
block basis in said reconstructed image pixel 
data and to produce a status signal: 
a memory means for said status signal therein: 
and 

a ringing noise filter means for filtering the ring- 
ing noise from said reconstructed image pixel 
data based on said status signal. 
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Fig. 3 A 
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Fig. 4 



( START ) 




i=0 
sum=0 
count=0 



i>9 ? 



S11 




S19 


count =count+1 


YES 


sum=sum+PO 






821 


count=count+3 


YES 


sum=sum+3XP0 






823 


count=count+2 


YES 


sum=sum+2XP0 



SO=sum / count 



827 



PUT TO PROCESS 
EDGED BLOCK 



j|no 


89 


i=i 


+1 


<;;[Pi-P0<Th2j> 


NO 


► 




YESj 








sum=sum+Pi 








count=count+1 









( END ) 



BNSDOCID: <EP p721286A2_L> 



16 



# 



EP 0 721 286 A2 



Fig. 5 



Ev 



Sv 



112 

A. 



FRAME 
MEMORY 



REFERENCE 
FRAME MEMORY 



111 

A. 



BLOCK 
SAMPLER 



MOTION VECTOR 
ESTIMATOR 



LOCAL 
DECODED 
FRAME MEMORY 



I 



MOTION 
COMPENSATOR 



110 



INVERSE 
OCT 



I 



DCT 



109 



INVERSE 

QUANTIZER 



.131 
A 02 



✓103 

✓104 
105 







QUANTIZER 






CODING UNIT 



106 



108 



107 



RATE 

CONTROLLER 



^Sc 



BNSDOCID: <EP P721286A2J_> 



17 



EP 0 721 286 A2 



Fig. 6 A 



50 52 51 
50 52 51 
50 52 51 
50 52 51 
50 52 51 
50 52 51 
50 52 51 
50 52 51 



52 79 
52 79 
5279 
52 79 
52 79 
52 79 
52 79 
52 79 



79 78 80 
79 78 80 
797880 
79 78 80 
79 78 80 
79 78 80 
79 78 80 
79 7880 



Fig.6B 



Pvc 
80 H 



50- 



Fig.9A 



50 50 50 
50 50 50 
50 50 50 
50 50 50 
50 50 50 
50 50 50 
50 50 50 
50 50 50 



50 80 80 
50 80 80 
50 8080 
50 80 80 
50 80 80 
50 8080 
50 80 80 
50 80 80 



80 80 
80 80 
80 80 
80 80 
80 80 
80 80 
80 80 
80 80 



Fig.9B 



Pv 
80 H 



50- 



Fig.WA 



50 51 564783 74 7980 
50 51 56 47 83 74 79 80 
50 51 56 47 83 74 79 80 
50 51 56 47 83 74 79 80 
50 51 56 47 83 74 79 80 
50 51 56 47 83 74 79 80 
50 51 5647 83 74 79 80 
50 51 5647 83 74 7980 



Fig. 1 0B 




BNSDOCID: <EP 0721 286 A2J_> 



18 



I) 



EP 0 721 286 A2 



^CNJO-r-'T-OCOi- 

I I 

i-CVJCNJ'.-'.-T-.OCO 

I I 



C\JOT-OC0OTfO 



I I I 



I I I I I I I 



OCDinrfCOOCMO 

CM I 1 I 



OOOCO'i-'f-^'^ 



00 



Gocor--ioo'^r^r^ 

1 * ' 

CO-i-C^r^CDOh-f- 
CM I ^ I CM 1- CD CD 

^ I ' I 

-^OCMCOTfr-CDCD 
O O CO T- j 

I 

cocDoor^ocDCNjin 
o 1^ lO CO CO 

T ' ' ' 

CDr^-'^OOCM'r-COO) 
in^CMLOCVlT-COCD 



I ^ I 



I I I 



C3>nrCO^CO^<X)CM 
00 CO LO CM CO , in CM 



OOOOOCOCOOCDO 
O CO CO CO CD 

7-111 

f^OT— cT>r^ooT-o 

CMCMr-OCMCO^T- 

in ^ T- I , , 





z 


5C 




to 

00 


00 




CM 
00 




o 


(jy 


CO 
CJ> 


00 
00 


00 


CO 
00 


CM 
00 


o 


o 
o 


CD 


CJ> 
00 


00 


in 

00 


in 

00 


CO 
00 


















^ 

o 






CM 

ay 


00 
00 


00 
00 


00 


CM 
00 


















1^ 
o 


CM 

o 


r-- 

C7> 


GO 
C3> 


CO 

ay 


00 


00 


a> 


















o> 
o 


o 


CJ> 


C7> 


CD 

a> 


O 
O) 


00 
00 


a> 


1 — 


T— 














CD 
O 


o 


CM 
O 


00 

o> 


CO 
CJ) 




00 


a> 


















O 


LO 

o 


CM 
O 


00 


CD 


o 


CD 
00 


CO 
00 



















5 







O 


o 


00 




^ CD 


O 








o 




O O 


CM 


CM 


CM 


CM 


CM 


CM 


CM CM 




O 


CD 




CO 


CD 


CM in 








CO 


CM 


CO 


CO Tj- 


CM 




CM 


CM 


CM 


CM 


CM CM 




00 




00 


r-- 


CO 


o c;> 


o 


CM 


co 


00 


CM 


1^ 


O CM 


CM 


CM 


CM 




CM 




CM ^ 


CM 




O 


CM 


O 


O 


Tl- 


CM 




CM 


in 




a> 




CM 


CM 


CM 










CO 


O 


OO 


o 


00 




CD CM 


CO 






o 


00 




in T- 


CM 


CM 








CM 


CM 






f5 






CM 


CO 




? 




00 




CM 


in 


CM 








CM 


CM 


CM CM 


CM 


o 


O 




o 


CM 


CM ay 


CO 








CO 


CO 


CM CM 


CM 








OJ 


CM 


CM CM 




CO 




o 


CO 


CD 


CM 




CO 








CO 




CM 


CM 






CM 


CM 


CM CM 



BNSDOCID: <EP Q721286A2_L> 



19 



EP 0 721 286 A2 



c 




CO 



lU 












o 


LU 


TOR 


z o 


(3 


UR 


EC 


z 


O H- 


CD 




LU 


Z 




Q 


CC 








20 

BNSCX3CID: <eP p7212S6A2J_> 



# 



EP 0 721 286 A2 



Q 
CO 



CVJ 



CO 



UJ 

> 



LU 
X 
Q. 



CC 
O 

< 

CC 
< 
Q. 

o 
o 



X 

< 



o 
in 



< 

LU 



LU CC 

>< o 

il 
18 



u 

Q. 
CO 



0) 



o 
o 

CD 



< 

LU 



CC 

O 
I- 

ZD 

O 
_i 

< 

o 







LU 


CC 


X P 


CL 


r— 
< 




PAR 






Z O 




o 



U 



CC 
LU 



3 
CO 

O 

T 



(0 



_i ^ CC 
LU Z LU 
> O -j 

_i UJ 

LU I— 5 
X LU ^ 

GO 



I 



BNSDOCID: <EP p721286A2J_> 



21 



EP 0 721 286 A2 




CVJ 



CO 



o 

Q 
CO 







O 






X 


< 




DC 


< 


■< 


Q. 








o 




o 







22 



BNSDOCID: <EP p721286A2J_> 



EP 0 721 286 A2 













LU 






z 


O 






MEI 



O 

c 
CO 

> 



Q 
CO 



cvj 
CO 
Q 
CO 



BNSDOCID: <EP ^0721286A2J_> 



23 



EP 0 721 286 A2 



CO 

CO 
CM 



CO 



o 

I— 
< 
cc 
< 

Q. 

o 
o 



CO 



CO 



CO 
X3 
CO 



o 




_J 




DC O 


cc 

LU 


LU X 


1- CO 


t 


=d LU 
U- OC 


SE1 


X 







CO 



LU 
LUOO 

o £ z> 

Q o 



o 
CO 



o 



CO 



CE 

X 
LU 



to 



o4 



X 
CL 

o 



BNSDOCID: <EP Q721286A2J_> 



24 



EP 0 721 286 A2 
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